699C - Vacations - CodeForces Solution


brute force dp *1400

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;cin>>n;
	int ans=0;
	vector<int>v(n);
	for(int i=0;i<n;i++){
		cin>>v[i];
		if(i){
			if(v[i]==v[i-1] && v[i-1]!=3)v[i]=0;
			if(v[i]==3 && v[i-1]!=3)v[i]=v[i]-v[i-1];
		}
		if(!v[i])
		    ans++;
	}
	cout<<ans;
	return 0;
}


Comments

Submit
0 Comments
More Questions

892A - Greed
32A - Reconnaissance
1236D - Alice and the Doll
1207B - Square Filling
1676D - X-Sum
1679A - AvtoBus
1549A - Gregor and Cryptography
918C - The Monster
4B - Before an Exam
545B - Equidistant String
1244C - The Football Season
1696B - NIT Destroys the Universe
1674A - Number Transformation
1244E - Minimizing Difference
1688A - Cirno's Perfect Bitmasks Classroom
219A - k-String
952A - Quirky Quantifiers
451B - Sort the Array
1505H - L BREAK into program
171E - MYSTERIOUS LANGUAGE
630D - Hexagons
1690D - Black and White Stripe
1688D - The Enchanted Forest
1674C - Infinite Replacement
712A - Memory and Crow
1676C - Most Similar Words
1681A - Game with Cards
151C - Win or Freeze
1585A - Life of a Flower
1662A - Organizing SWERC